// 求一个前缀和，一个后缀和，最后再对比一下
class Solution {
    public int pivotIndex(int[] nums) {
        int n = nums.length;
        int[] first = new int[n];
        int[] end = new int[n];

        // 求前缀和
        for (int i = 1; i < n; i++) {
            first[i] = first[i-1] + nums[i-1];
        }

        // 求后缀和
        for (int i = n-2; i >= 0; i--) {
            end[i] = end[i+1] + nums[i+1];
        }

        // 对比两个数组
        for (int i = 0; i < n; i++) {
            if (first[i] == end[i]) return i;
        }
        return -1;
    }
}